//
//  LinkStack.hpp
//  DataStructure
//
//  Created by 舒磊明 on 2020/6/26.
//  Copyright © 2020 Shuleiming. All rights reserved.
//

#ifndef LinkStack_hpp
#define LinkStack_hpp

#include <stdio.h>
#include <stdlib.h>

typedef struct linknode {
    int data;
    struct linknode *next;
} *LinkStack, LinkNode;

// 初始化
void InitLinkStack(LinkStack &S);

// 入栈
bool Push(LinkStack &S, int x);

// 出栈
bool Pop(LinkStack &S, int &x);

// 获取栈顶元素
bool GetTop(LinkStack &S, int &x);

// 判定栈空
bool StackEmpty(LinkStack S);

#endif /* LinkStack_hpp */
